package com.algorithm.ch1.lzr.string;

/**
 * 编写一个函数，其作用是将输入的字符串反转过来
 * 输入: "A man, a plan, a canal: Panama"
 * 输出: "amanaP :lanac a ,nalp a ,nam A"
 *
 * @author lzr
 * @date 2018/8/9
 */
public class ReverseString {

    public static void main(String[] args) {
        String s = reverseString("i am lucky");
        System.out.println(s);
    }

    /**
     * 反转字符串 转成字符数组处理
     *
     * @param s 输入字符串
     * @return 反转后的字符串
     */
    private static String reverseString(String s) {
        //转成字符数组处理
        char[] chars = s.toCharArray();
        int i = 0;
        int j = chars.length - 1;
        while (i < j) {
            char temp = chars[j];
            chars[j] = chars[i];
            chars[i] = temp;
            i++;
            j--;
        }
        return new String(chars);
    }
}
